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We present a method for computing the 3-point genus zero Gromov-Witten invariants 
of the complex flag manifold G/B from the relations of the small quantum cohomology 
algebra QH*G/B (G is a complex semisimple Lie group and B is a Borel subgroup). 
In [Fo-Ge-Po] and [Ki-Ma], at least in the case G = GL n C, two algebraic/combinatoric 
methods have been proposed, based on suitably designed axioms. Our method is quite 
different, being differential geometric in nature; it is based on the approach to quantum 
cohomology described in [Gu], which is in turn based on the integrable systems point of 
view of Dubrovin and Givental. 

In §1 we shall review briefly the method of [Gu]. In §2 we discuss the special properties 
of G/B which lead to a computational algorithm. In fact the same method works for any 
Fano manifold whose cohomology is generated by two-dimensional classes, so our approach 
is more general than those of [Fo-Ge-Po] and [Ki-Ma]. In §3 we present explicit results 
for the case G = GL n C, n = 2, 3, 4. In §4, we show how to produce "quantum Schubert 
polynomials" for G/B, by which we mean specific polynomial representatives of quantum 
Schubert classes. 

The second author thanks Josef Dorfmeister for essential suggestions concerning the 
proof of Proposition 2.2. We are very grateful to the referee for pointing out several 
inaccuracies in an earlier version of this paper. 

§1 Quantum cohomology via D-modules 

We list some well known properties of the cohomology and quantum cohomology al- 
gebras of G/B (see [Ci], [Gi-Ki], [Ki]). The cohomology algebra of G/B (with complex 
coefficients) has the form 

H*G/B = C[b u ...,b r ]/(R 1 ,...,R u ), 

The authors were partially supported by a grant from the JSPS. 
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where b±, . . . , b r are additive generators of H 2 M (with r = rankG), and R±, . . . , R u are 
explicitly known homogeneous polynomial relations in bi,...,b r . The (small) quantum 
co ho mo logy algebra of G/B is of the form 

QH*G/B = C[6i, . . . , b r , q lt . . . , q r ]/(K u ...,K U ), 

where TZ±, . . . , TZ U are explicitly known polynomial relations in b\, . . . , b r and additional 
variables qi,...,q r , with the property lZi\ q =o = Ri for all i. The relations TZi are ho- 
mogeneous (in the sense that all terms in the same relation have the same degree) if 
b±,...,b r have their usual degrees and q±,...,q r have degree 4. Moreover, H*G/B <g> 
G[q±, . . . , q r ] and QH*G/B are additively isomorphic (they are both free modules of rank 
s + 1 = dim H*G/B over the polynomial ring C[q±, . . . , q r ]) but they are not isomorphic 
as C%i, . . . , q r ] -algebras. This is the starting point for [Fo-Ge-Po] and [Ki-Ma] as well as 
for us. 

The objective is to compute the 3-point genus zero Gromov-Witten invariants of G/B, 
or, equivalently, the quantum product operation on H*G/B <g> C[qi, . . . , q r \. This, in turn, 
is equivalent to a particular choice of additive isomorphism 

QH*G/B -> H*G/B <g> C[gi, . . . , q r \. 

Our strategy is to characterize this isomorphism, and then to compute it explicitly. 

To begin, we define an (abstract) quantum evaluation map as a map 5 : QH*G/B — > 
H*G/B <S> C[qi, . . . , q r ] with the following four properties. In stating these properties, for 
a polynomial c in the variables b\, . . . , b r , q±, . . . , q r we denote the corresponding element 
of QH*G/B by [c], and the corresponding element of H*G/B <g> C[qi, . . . , q r ] by [[c]]. 

(61) 5 is an isomorphism of C[qi, . . . , ^j-modules, 

(52) 6[1] = [[1]] and 5[b t ] = [[b t ]] for % = 1, . . . , r, 

(53) degd[c] = deg[c] for any homogeneous polynomial c, and 

(54) (5[c])\ q=0 = [[c\ q =o\] for any polynomial c. 

Example 1: Denote the quantum product on H*G/B<g> C[qi, . . . , q r ] by o. Then we have a 
quantum evaluation map 8 which "evaluates quantum polynomials", i.e. 6[c] = c°, where 
c° is the element of H*G / B ®C[qi, . . . ,q r ] obtained by replacing each monomial bibjbk ■ ■ ■ 
in c by [[&i]] [[frj]]° [[&&]] °- • • (this example motivates our terminology "quantum evaluation 
map" ) . 

Example 2: Choose a basis [c$\, . . . , [c s ] of the C[qi, . . . , qv]-module QH*G/B, with the 
property that [[co| g =o]]> • • • > [[ c s|q=o]] is a basis of the C[qi, . . . , q r ]-modu\e H*G/B® 
C[q±, . . . ,q r ]. Assume further that the q are homogeneous polynomials such that cq = 1 
and q = bi for i = 1, . . . , r. Then 

S i c i] = [[ c i\q=o]} 
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defines a quantum evaluation map. 

An (abstract) quantum evaluation map gives rise to an (abstract) quantum product 
operation o by the formula 

xoy = S(8- 1 (x)8- 1 (y)). 

In example 1, this is the usual quantum product. In example 2, however, we may or may 
not obtain the usual quantum product. 

Let us examine the properties of the product o from example 2 in more detail. First, we 
claim that o satisfies the following three properties (all of which are well known properties 
of the usual quantum product): 

(1) (H*G/B <S> C[gi, . . . , q r ], o ) is an algebra, isomorphic to the algebra QH*G/B. 

(2) for any x, y G H*G/B, one has x o y = xy + terms involving qi, . . . , q r , where xy 
denotes the cup product of x and y, and both sides of this formula are homogeneous of 
degree deg x + deg y. 

(3) 5[c] = c°. 

Property (1) is true by the definition of o. For (2) it suffices to check that 

[[Ci\q=0]] ° {[Cj\ q =o]]\ q =0 = [[Ci\ q=0 ]] [[Cj\ q = ]]. 

We have [[cij g=0 ]] o [[cj| g =o]] | g =o = <HN [cj]) \ q=Q by definition, and this is [[ci][[cj]]| 9=0 by 
(54), as required. As for (3), it suffices to observe that 

(b i b j b k ...r = [[bi]]o[[b j ]]o[[b k ]}o... 

= SiS-^MS- 1 ^]^- 1 ^]] . . .) by definition 
= S([b l ][b J ][b k }...) by property (62) 
= ##fc...]). 

The usual quantum product satisfies a further condition, however, and this is an "in- 
tegrability condition" , which is more subtle than the previous algebraic conditions, and it 
leads to the appearance of differential equations. It is at this point that we diverge from 
[Fo-Ge-Po] and [Ki-Ma] in an essential way, as those authors impose further algebraic 
conditions in order to characterize the usual quantum product. 

Let us introduce matrix functions u>i, . . . ,u> r of q\, . . . , q r as follows: 

s 

[ b i c j} = ^2Mkj[ck\- 

k=0 

3 



Thus, u>i can be interpreted as the matrix of multiplication by [bi] on QH*G/B with respect 
to the basis [co], • • • , [c s ], or the matrix of the operator [[&$]] o on H*G/B <g> C[gi, . . . , g r ] 
with respect to the basis S[cq], . . . , S[c s ]. The integrability condition is 

(*) ft 5^' = q i W^ 1 for a11 1 - *' 3- r - 

This may be written cko = 0, where u> = ^I=i ^i^i an d q% = e li . Since the commutativity 
and associativity of o imply that u> A u = 0, the integrability condition is equivalent to 
dw+uAuj = 0. It is usual in quantum cohomology theory to regard ti, . . . , t r as coordinates 
on the vector space H 2 G/B = C r ; then d + u> is a connection in the trivial vector bundle 
with fibre H*G/B C s+1 over the manifold H 2 G/B ^ C r , and dw+w Aw = means 
that this connection has zero curvature. 

It is a nontrivial matter to construct a quantum evaluation map 5 satisfying condition 
(*). For the usual quantum product (example 1 above), (*) is a consequence of the moduli 
space construction of quantum cohomology. For a product obtained from example 2, (*) 
imposes a strong condition on the choice of basis. To show that a suitable basis exists 
(and that it produces the usual quantum product), we shall use the method of [Gu], 
which depends on the existence of a quantization of the algebra QH*G/B. To define this 
concept, we work in the algebra D h of differential operators generated by hd±, . . . , hd r with 
coefficients in C[gi, . . . , q r , h], where h is a complex parameter, and where di = ^- = qi-£p- 

Definition 1.1. A quantization of the algebra QH*G/B is a (left, cyclic) D h -module 
M h = D h /(D%,...,D%) such that 

(1) M h is free over C[(/i, . . . ,q r , h] of rank s + 1 (where s + 1 = dimH*G/B), 

(2) lim^o = Hi, where S(D^) is the result of replacing hd\, . . . , hd r by b\, . . . ,b r 
in (for i = 1, . . . , u). 

A quantization of QH*G/B is provided by the so-called quantum Toda Lattice asso- 
ciated to the Langlands dual of G (this can be proved without any reference to quantum 
cohomology theory — see [Go-Wa] and [Ko]). Let Po, . . . , P s to be the "standard monomi- 
als" in hdi, . . . , hd r with respect to a choice of Grobner basis for the ideal (D^, . . . , Z)J); 
the equivalence classes [Po], . . . , [P s ] form an additive basis for M h . Let Ci = S(Pi) where 
the notation S is as in (2) above; then each Cj is a monomial in b±, . . . , b r and [co], • • • , [c 8 ] 
is a basis of QH*G/B. 

From Co, • • • , c s we obtain a quantum evaluation map 8 satisfying (51) — (54), in the 
manner explained earlier. However, in general, this 5 does not satisfy the integrability con- 
dition (*). We need modified polynomials co, . . . , c s (with associated quantum evaluation 
map <5), and it is this modification which makes essential use of the underlying D^-module 
M h . 
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Let O^ 1 denote the matrix of the action of <9j on M h with respect to the basis [Pq] , . . . , [P s ] ; 
more precisely we define the functions hfl^ , . . . , by 

s 

[^p J ] = ^(^) fcJ [p fc ]. 

fc=0 

Let n h = J2l=i tiidti. Then Q h is of the form 

n h = loo + 6> (0) + he {l) + ■■■ + h?e {p) 

h 

where 6^°\ . . . , 6^ depend polynomially on qi, . . . , q r . 

As in the case of it is convenient to regard cZ + O ft as a (family of) connections in 
the trivial vector bundle with fibre H*G/B 2* C s+1 over the manifold H 2 G/B 2* C r . 
This connection is flat for every h (see [Gu], §1). If all O^ 1 ' were zero we would be able to 
conclude that d + uj is flat, and that condition (*) is satisfied. We shall obtain a modified 
Cl h which has this property. 

Let us restrict the parameter h to the unit circle S 1 = {h E C \ \h\ = 1}. Since 
d + Q h is flat, and C r is simply connected, we have O' 1 = L~ x dL for some L : C r — > 
AGL s+ iC, where AGL s+ iC is the (smooth) loop group of GL s+ iC, i.e. the space of all 
(smooth) maps S 1 — > GL s+ iC. At this point we leave (temporarily) the polynomial 
algebra C[qi, . . . , q r , h]; L is not in general a polynomial function of q±, . . . , q r , h. Let 
L = L_L + be the Birkhoff factorization (see [Pr-Se], Chapter 8) of L at q = q , with 

L_(g, h) = I + h^A^q) + h- 2 A 2 (q) + . . . 
L + (qr, Zi) = S (g) + hB 1 (q) + h 2 B 2 {q) + ... 

(Without loss of generality we can assume that L\ qo admits such a factorization for some 
point qo, hence the same is true of L\ q for q in a neighbourhood of qg.) The gauge 
transformation L i— > L = L(L + )~ 1 = L_ transforms fl h = L~ 1 dL into Cl h = LZ}dL_. and 
a simple calculation (see [Gu], §3) shows that 

n h = leb 

h 

where uj = BqujBq 1 . We shall show, in the next section, that L + is polynomial in 
qi, . . . , q r , h. In particular it is regular at q = qo = 0, and we may normalize it by in- 
sisting that L\ q =o = I, which determines L + uniquely. 

Note that Ct^ is the matrix of the action of <9j with respect to [Pq] , . . . , [P s ] , where Pi = 
Sfco(-^+)7i 1 -^j' an< ^ &i * s ^ ne ma tri x of multiplication by [bi] with respect to [co], . . . , [c s ], 
where c< = Ej=o W 1 )^- 

The connection ci + (l h , hence also cZ + u>, is flat, so we have: 
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Theorem 1.2. The quantum evaluation map 5 defined using the polynomials do,...,c s 
satisfies the integrability condition (*). □ 

The same D^-module provides a quantization, in the above sense, when o is the usual 
quantum product (see [Ki]). We shall use this, in the next section, to prove: 

Theorem 1.3. Our product operation (obtained from the quantum evaluation map 8) 
agrees with the usual quantum product operation. 

In the rest of the article we shall set up an algorithm for computing the quantum 
product. The procedure may be summarized as follows: first we choose P$, . . . , P s , then 
we compute Vt h and L + , and finally the constant term of L + produces co,...,c s . The 
quantum evaluation map is then given explicitly by 

C° = <fe] = [[Ci\q=o]] = [[Ci]}. 

These formulae, together with the relations of the quantum cohomology algebra, determine 
the quantum product completely. 

Another way of computing the quantum product would be to read off the products of 
degree two classes with arbitrary classes from the matrices u>j. From the above description 
of a>j, it is the matrix of the operator [[&$]] o with respect to S[co], . . . , 8[c s ]. Since 8[cj] = 
[[cj\ q =o\] = [[cj]], this basis is just the original basis [[cq\], . . . , [[c s ]]. Thus we obtain all 
products [[bi\] o [[cj]] for 1 < i < r, < j < s, and hence all other products. 

The main difficulty in the algorithm is the computation of L + , and the next section 
will be devoted to this. 

§2 The p.d.e. system for L + 

Let us choose the bases [Pq], ■ ■ ■ , [P s ] of M h and [co], • • • , [c s ] of QH*G/P>, as explained 

earlier. We obtain tt h = \u) + 0<°) + hOW H + h p 9 {p \ hence there exist L, L_, L+, 

such that 

^BoivBq 1 = (L-)~ 1 dL- = L + /l (L+)" 1 + L+d((L+)- 1 ). 
Our task, therefore, is to solve the system of partial differential equations 

(**) ^-B uBq 1 L + = L + Q h - dL + 

for L + (q, h) = B (q) + hBi(q) + h 2 B 2 (q) + . . . in terms of the known 1-forms Q h , u. This 
should be regarded as an explicit form of the integrability condition (*) of §1. Note that 
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only the first unknown function B is needed for the computation of the quantum product. 
However, a priori, the system involves infinitely many unknown functions Bq, B±, . . . and 
is rather complicated. The main observation of this paper is that the system can be solved 
"by quadrature", and that an algorithm for the solution can be implemented by computer. 

For the computation we shall rewrite L + as 

L+(q, h) = Q (q)(I + hQ^q) + h 2 Q 2 (q) + ...). 

Comparing coefficients of powers of h in (**) gives the system 

Qo 1 dQ = e^ + [Q u u] 

dQi = + [Qi,# (0) ] + [Q2M - [Qi,u]Q 1 

dQi = 0« + + • • • + Q l - 1 6^ + [Q u 0<°>] + [Q i+1 , uj] - [Q u u]Q l (i > 2) 

To proceed further we need some more notation. 

Definition 2.1. Let A = (a^) be an (s + 1) x (s + 1) matrix. Let k be an integer with 
—s<k<s. 

(1) The k-diagonal of A is the matrix whose (i,j)-th entry is aij when j = i + k and zero 
when j 7^ % + k. 

(2) We say that A is l-triangular if all the k-diagonals of A with —s<k<l are zero. 

(Thus the 0-diagonal is the usual diagonal; A is ^-triangular if and only if it is upper 
triangular; A is l-triangular if and only if it is strictly upper triangular.) 

The matrices in (**) are (s + 1) x (s + 1) complex matrices, where s + 1 = dime H*G/B 
(cohomology with complex coefficients), and they have a natural "block" structure A = 
(A ai p) where A a ^ is an s a x sp matrix (a block) with s a = dime H 2a G/ B, < a < m = 
dime G/B. We shall generally use Greek indices, separated by commas, in reference to 
block matrices. We may extend Definition 2.1 in an obvious way: we say A is a (block) 
/-triangular matrix if A aj p is a zero matrix whenever j3 < a + I. As we always deal with 
block matrices, and always of the same form, we shall omit the word "block" from now on. 

By Proposition 3.3 of [Gu] we have the following homogeneity conditions: 

(HI) each entry of (<^i)a,/3 i s (either identically zero or) homogeneous of degree 2(f3 — ck+1), 

(H2) each entry of (0p )a,p is (either identically zero or) homogeneous of degree 2{j3—a—j). 

Since Q h is polynomial in q^, . . . , q r and each ^ has degree 4, (HI) and (H2) imply: 
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(Fl) to is (—1) -triangular, 



(F2) 6 (j) is (j + 2)-triangular for j = 0, 1, . . . , m - 2. 
We shall use these properties to prove: 

Proposition 2.2. We have 

(1) Qo = expX where X is 2-triangular, 

(2) for i > 1, Qi is (i + 2) -triangular, and 

(3) for i > 0, each entry of (Qi) a ,/3 is (either identically zero or) homogeneous of degree 
2(P-a-i). 

In particular, L + = Qo(I + hQi + ■ ■ ■ + h m ~ 2 Q rn -2), where m = dime G/B, i.e. there 
are only finitely many nonzero matrices Qi. (Recall that we have (m + 1) x (m + 1) block 
matrices, and that "triangular" means "block triangular" .) 

Proof. Properties (Fl) and (F2) show that tt h is a 1-form taking values in the subspace of 
the Lie algebra of the loop group of GL s+ iC consisting of elements of the form Yliez ^-ih 1 
such that Ai is i-triangular for i < and (i + 2) -triangular for i > (in particular Ai = 
for i > m — 1). This subspace is a Lie subalgebra (since the product of an a-triangular 
matrix with a 6-triangular matrix is (a + 6)-triangular) . Hence L (where L~ x dL = Q h ) 
takes values in the corresponding subgroup of the loop group of GL s _|_iC, and so do L_ 
and L + . We have not specified the topology of the loop group here because all arguments 
may be carried out in a finite dimensional quotient group, but for the sake of definiteness 
one may take the smooth loop group, where the Birkhoff decomposition is known from [Pr- 
Se]. In particular (L + )~ 1 dL + takes values in the finite dimensional subalgebra consisting 
of elements of the form Y^T=^ sucn ^ na ^ ^ * s (* + 2)-triangular, and L + takes values 
in the finite dimensional subgroup consisting of elements of the form Xli^o ^ih 1 such that 
-Bo = expX where X is 2-triangular, and Bi is (z + 2)-triangular for i = 1, . . . , m — 2. (This 
is a subgroup of a slightly larger finite dimensional group which was described in detail in 
[Bu-Gu].) Properties (1) and (2) follow immediately, and property (3) is a consequence of 
the homogeneity properties (HI) and (H2) as in the proof of Proposition 3.3 of [Gu]. □ 

To proceed further, we write 

Qo = i + Q [ o ] +Q [ o ] + --- + Qo n] 

Ql = Qpl + Qpl + . . . + QW (1 < i < m - 2) 

w = w [-l] +w [0] +w [l] + ... + w [m] 
0(0 = 0(i),[*+2] + 0(*),[*+3] + ... + 0(0, [m] (\ < i < m - 2) 
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for the respective decompositions into diagonal parts, and then decompose the system of 
equations accordingly, using 

(XY)W = J2x [j ~ k] Y [k] , [X,Y]W = ^[jfM^W] 
k k 

where the suffix [j] always refers to the j-diagonal part. The equation for dQi becomes: 

+ ... 

+ Ei= 2 " 2 [Q?"* I ^ (0),[fc] ] 

+Eir_- 1 3 [Q?+i fc] ^ [fc] ] 

(for 2 < i < m — 2), and the equations for Qq and Qi decompose in a similar way. 

Definition 2.3. We define a total ordering on the (symbols) Q\ , 2<i + 2<j<m by: 
Qh < Q?2 and onl y ( a ) i 1 ~ii < h - h or (b)ji - ii = j 2 - %i and j 2 < ji- 

The key observation concerning the above system is that it is of the form 
dQ^ = an expression involving with < Q^f 

Starting with the smallest term Q ™_2-> we ma y therefore integrate successively to find all 

Qi . The integrability condition (for solving dX = Y, i.e. dY = 0) is satisfied at each step 
because the Birkhoff decomposition guarantees the consistency of the system. 

Finally we shall give the proof of Theorem 1.3 and the proof of the polynomiality of 
L+: 

Proof of Theorem 1.3. Let P^, q and Pj, q be as in §1. Let : M h — > M h be the map 
given by the action of di. The matrix of Ti (in the sense of §1) is fi^, with respect to the 
basis [Po], • • • , [P s ]- The procedure of §1 gives a quantum evaluation map 6 and a product 
operation o such that c° = 5[di] = [[ci\ q= o\] = [[q]], and we wish to show that this is the 
usual quantum product. 

Let * denote the usual quantum product. It is known that for each i there exists 
a (homogeneous) polynomial q such that c* = [[cj]]. The usual quantum cohomology 
D-module M h (see [Gi], [Ki]) produces a (homogeneous) differential operator P i: with 
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polynomial coefficients, such that lim^o S(Pi) = Ci (where S is as in Definition 1.1). 
These give a basis of M h . Let T- : M h -> M ft be the map given by the action of di, 
and let O^ 1 be the matrix of Tj with respect to the basis [Pq] > • • • > [Ps] • It is known that 
= ^u) for some u>. 

Now we use the fact ([Ki]) that M h =_M h , hence % = %. Since P ,...,P a are 
monomials in hdi,...,hd r , we can write Pi = ^j = oUjiPj for a (homogeneous) map 
U(q,h) = Uo(q) + hU\(q) + h 2 U2(q) + ... (which is polynomial in qi, . . . , q r , h). The 
matrix of Tj with respect to the basis [Pq], ■ ■ ■ , [P s ] is therefore UQ^U -1 + UdU -1 , so we 
have O' 1 = U^U -1 + UdU -1 . The modified connection form £1% (from §1) is related to 
Qh by Q h = (L+)- 1 n h L+ + (L+)- 1 dL+. It follows that Q h (= \uj) and Q h (= £w) differ 
by the (homogeneous) gauge transformation L + U. 

The method used in this section to solve the p.d.e. (**) for L + applies also to the 
analogous p.d.e. for L + U (with all 9^ = 0) and shows that L + U = I. It follows that L + 
and (L_|_) _1 are polynomial in qi, . . . , q r , h, and that 

s s s 

c t = hm ^(P) = lini i SCEUiiPj) = \im S(J2(L+ 1 ) ji P j ) = ^(Qo 1 )^ = h- 

J-0 3=0 3=0 

This shows that * coincides with o. □ 

§3 Example: G = GL n C 

For G = GL n C we have r = n — 1, m = ^n(n — 1). The dimensions so, . . . ,s m are 
determined by the Poincare polynomial 

SiZ 2i = (l + z 2 )(l + z 2 +z 4 )...(l + z 2 + --- + z 2n ~ 2 ), 

i=0 

and we have s + l=n! = so + -- - + s m . 

Many of the terms in our p.d.e. system vanish: 

Proposition 3.1. (1) = if j is even; (2) 0W>b1 =0 if j — i is odd. 

Proof. Property (HI) of §2 says that each entry of iv^ is either identically zero or homo- 
geneous of degree 2j + 2. As uj"* is a polynomial function of q±, . . . , q n -i, and deggi = 
• • • = degq n -i = 4, uj^ must be identically zero if j is even. A similar argument applies 
to using (H2). □ 

We will use this fact without comment from now on. Our strategy for solving the system 
and finding the quantum product has three steps. 
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Step 1: Write down the system, removing terms which are known a priori to vanish. 



Step 2: Choose a suitable basis [Pq\ , . . . , [P 8 ] . We shall take the "standard monomials" in 
hd\, . . . , hd n -i with respect to the reduced Grobner basis for the ideal (D%, . . . , D^-i), 
using the graded reverse lexicographic monomial order in which d±, . . . , <9 n _i are assigned 
weight one with d\ > ■■■ > d n -\. As mentioned earlier, the differential operators 
D\ , . . . , D^-i are the "conserved quantities of the quantum Toda lattice", and we shall 
need their explicit form. They are obtained from Hi, . . . ,lZ n -\ simply by replacing bi by 
hdi, where the relations TZi are obtained as follows. Let 



\ 



Qi 
x 2 
-1 



Q2 

x 3 



Q3 



-1 



q n -2 

Xn — l 
-1 



\ 



9n-l 
Xn 



where bi = x\ + • • • + X{ (1 < % < n — 1) and x\ + • • • + x n = 0. Then det(Z + XI) = 
J27=o 'R-i^ 1 ( w hh TZo = and 1Z n = 1). The basis turns out to be given by the monomials 
(hdx) 11 (hd 2 Y 2 . . . (hd^y™- 1 with 0<n<l, 0<i 2 <2,...,0< z n _i < n - 1, ordered 
in the above fashion, i.e. 1 < hd n - X < hd n - 2 <■■■< h m d™z{d™zl . ..d\d x . 

We compute Q h using the Ore algebra package in Maple ([Ma]). The command normalf 
computes the product diPj mod the ideal (D^ , . . . , D^^), and from this one can read off 
the coefficients relative to the basis [Po], • • • , [P s ], and hence the matrix O^ 1 . 

Finally we solve the p.d.e. system. Since the equations for Qi, . . . , Q m -2 do not involve 
Qo, we find these first and then solve Qq 1 oIQo = 9^ + [Q\,uj] for Qq. Maple is used again 
here in view of the large number of equations. 

Step 3: From Qo we obtain the new basis [cq], . . . , [c s ] and hence the quantum evaluation 
map and quantum product. 

We shall illustrate this procedure for n = 2, 3, 4. The fact that L + is a polynomial 
function of q\, . . . , q n -i, h allows us to assume that = if j — i is odd (by the argument 
of Proposition 3.1), and to impose the basepoint condition L + \ q=0 = I i.e. 



Qo\ q =o = I and Qi\ q=0 



Q 



m-2\q=0 



The case n = 2. 



We have r = 1, m = 1, and so = 1, s\ = 1. 
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Step 1: We have immediately L + = Q and Qq = I, so there is no differential equation to 
solve. 

Step 2: The ideal is generated by D\ = h 2 d 2 , and the basis of D h /(D'l) is [1], [hdi]. We 
obtain Q h = j-uj, i.e. 0(0 = for all L so no change of basis is needed. 

Step 3: The quantum product is determined entirely by the relation 1 b\ o b\ = q\ of 
QH*G/B = QH^CP 1 . (Note that, for any n, the formulae lol = 1 and lob; = ftjol = h 
follow from the fact that 1 is the identity element of C[gi, . . . , q n -i]-) 

The case n = 3. 

We have r = 2, m = 3, and sq = l,s\ = 2, s 2 = 2, S3 = 1. We are dealing with 
(s + 1) x (s + 1) matrices, where s + 1 = so + s± + s 2 + S3 = 6; these are regarded as 
(m + 1) x (m + 1) block matrices, where m + 1 = 4. 

Step 1: L + = Q (I + hQx) with 

Qo = /+q!, 2] 
Qi = qS 3] . 

We will have to solve 

dQi = # (1) + [Qi,# (0) ]-[Qi,^]Qi 

which reduces to 

dQ m = 0(D,[3] + [Q l5 0(O)][3] _ ([Q^wJQ^M = 0(D.[3]. 

Then we will substitute the result in Qq 1 cIQo = 9^ + [Qi,uj] and solve for Qq. 
Step 2: The ideal is generated by 

D\ = h 2 8f + h 2 8l - h 2 d x d 2 -qi- q 2 , £2 = h^didl - h s dfd 2 + qihd 2 - q 2 hd x 

and the basis of D h /(D^,D^) is given by l,hd 2 ,hd 1 ,h 2 d^,h 2 d 2 d 1 ,h 3 d^d 1 . We have to 
compute Vt h = \u + 0<°) + h9^ where 

0(0) = 0(0), [2] 
0(1) = 5/(1), [3]_ 



1 Strictly speaking, this relation should be written [[61]] o [[61]] = [[<?i]], but we shall omit such brackets 
in this section, where no confusion is likely. 
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It turns out that 6^> = and 
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= and the syste 


m 


reduces to the equation for Q 


= 


i + Q l o ] 







dQ m = (Q o(o) ) m = e (ou2 ] _ 

By inspection we see that the solution is = 9^ , so 



Qo = I + y 2 



(0),[2] _ 



/l q 2 
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q 2 
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1 / 



dU 



Step 3: The quantum product is determined by the quantum evaluation map c° = <5[cj 
[[ci|g=o]] = [\ c i\] ( an d the relations 1Zi,1Z 2 ). To calculate this, recall that 



Co 



1, ci = b 2 , c 2 = bi, c 3 = b 2 , c 4 = b 2 bi, c 5 = b 2 bi. 



Then 



c = 1, ci = b 2 , c 2 = h, c z = b\- q 2 , 



c 4 = b 2 bi, c 5 = bjb 1 -q 2 b 1 



The quantum evaluation map is 



is obtained by applying the matrix Qq 1 = I — 9^'^. 
therefore 

b 2 o b 2 — q 2 = b 2 , b 2 obi = b 2 b\, b 2 o b 2 o b\ — q 2 b\ = b 2 bi. 

These quantum products, together with the relations IZi, 1Z 2 , determine all other quantum 
products. 
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The case n = 4. 

We have r = 3, m = 6, and so = 1, si = 3, s 2 = 5, S3 = 6, S4 = 5, S5 = 3, sq = 1. We are 
dealing with 24 x 24 matrices, regarded as 7 x 7 block matrices. 

Step 1: L+ = Q (I + hQi + h 2 Q 2 + h 3 Q 3 + h 4 Q 4 ) with 

Qo = i + Q l o ] +Q [ o ] + Qo ] 
Qi = Q [ f + Q [ f 
Q2 = Q 2 + Q2 
Qs = Q [ f 
Q4 = Qf- 

We will have to solve 

dqf ] = ew>® + [Q [ 2 4 \J- 1] ] 

dQ f = earn + [Q f,e^} + [Qf^W] + [QfM~ 1] \ - [Q l ?M~ 1] ]Q l ? 
dQf = + [g 3 5 U [ - 1] ] 

dQf = 9^ + [Q®6M>W] + [QW,(9(°).M] + [Q 3 5] ,u;W] - [QfU^W 

dgf 1 = 9^ 

The ordering of the matrices here is: Qf > Qf > Qf > Q 2 > Qf > Q\ • Beginning 
with Q\ 8 , it is possible to integrate the equations successively. Then we will substitute Q\ 
into Q^ 1 dQ = 9^ + [Qi, oj] and solve for Q in a similar manner. 

Step 2: It turns out that Q h = \oj + 0<°) + h9 ( - 1 \ i.e. 9^ = 9^ = 9^ = 0. This 
immediately tells us that Qf = Qf = Qf = and we are left with the system 

dQ [ f = 9^ 

dQf = 9^ + [Q [ f,9^] + - [Qf\J- 1] ]Qf 

dQf = [Q [ ?,9^} 

with Qf > Qf > Qf. This is a system of 42 + 1 + 6 = 49 linear equations for the 
49 unknown functions in Qi,Q 2 and Maple gives the solution, which turns out to be: 

Q 1 = 0(1),[3] } Q 2 = O . 

A similar calculation can be done for the 1 + 19 + 71 = 91 unknown functions in Q . 
The matrix Q^ 1 is given in the Appendix. 
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Step 3: The columns of this matrix, interpreted as vectors with respect to the basis given 
by the polynomials 



l; 63,62,61; 63,6362,6361,63,6261; 63,6362,6361,6362,636261,6361; 
6162,6361,6362,636261,636261; 6362,616261,636361; 636361, 

produce the quantum evaluation map: 

(6|-? 3 )° = 6| 
(6 3 6 2 )° = 6362 
(6361) = 6361 
(bl-q 2 Y = bl 
(6 2 6i)° = 6 2 6i 

{bl-q^-q^ 2 )° = bl 
(6|6 2 - q 3 b 2 )° = 6|6 2 
(6|6i-q 3 6i)°=6|6i 
(6 3 6|-Q263) = 6 3 62 
(6 3 6 2 6i)° = 636261 
(6i6i-Q 2 6i)°=6i6i 

(6|6 2 - 936362 - Q 3 6|)° = 6|6 2 
(6361 - Q36361 - g 3 6 2 6i)° = 6|6i 
iblbl-q 2 bl-q,blr = blbl 
(636261 - <? 3 6 2 6i)° = 6|6 2 6i 
(6 3 6|6i-Q2636i) = 6 3 6|6i 

(6|6| + 2^4363 - 2q|6 2 - 2q 2 q 3 b 1 - q 2 b% + 2q 3 b 2 3 b 2 - 3q 3 b 3 b 2 2 )° = b%b% 
(636261 - 93636261 - q 3 6|6i)° = 6^6261 
(6i6|6i-Q 2 6i6i-Q 3 6|6i) = 6i6|6i 

(6|6|6i - 2q 1 q 2 q 3 - 2g 2 gl - 2g|g 3 + 2q 2 q 3 bj - 2q 2 q 3 b 3 b 2 + 2q 2 q 3 b 3 b 1 + 2q 2 q 3 b\ - 2q 2 q 3 b 2 b 1 - 
2g|6 2 6i - g 2 6|6i + 2q 3 b\b 2 b x - 3g 3 6 3 6 2 ! 6i) = 6|6|6i 

These quantum products, together with the relations 1Zi,1Z 2 ,1Z 3 , determine all other 
quantum products. 



§4 Quantum Schubert polynomials 

So far we have used, purely for computational convenience, a monomial basis [cq], . . . , [c s ] 
of H*G/B. The quantum evaluation map 8 expresses these basis elements as "quantum 
polynomials". Our method allows us to deduce analogous results for any basis of H*G/B: 
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Proposition 4.1. Let c\ = ^2j =0 CjiCj, f or some (constant) matrix C in GL s+ iC. Let 

c'i = ^ S j=o(Q'o)Ji lc 'j w here the matrix function Q' is obtained by the method of §i, $2. 
Then Q' = C~ 1 QqC. 

Proof. Let P[ = ^^oCjiPj- As in §1 we obtain the following objects: Q' (drop- 
ping the superscript h now), L', L' + = Q' + 0{h), and P[ = ^2j_ (L' + )j^Pj. Let us 
compare Q' with O (= Q h in our earlier notation). We have djP[ = ^Z^CkidjPk = 
E k ,l C ki(^j)ikPl and d d P! = EkitykiPL = EkAtykiQkPl, hence QjC = Cty and 
Q' = C _1 OC. It follows that L' = XLC for some constant invertible matrix X, hence 
L'_L' + = (XL-X-^iXL+C) and L' + = XL+C. The basepoint condition L' + \ q=Q = I 
gives X = C" 1 . So L' + = C- 1 L+C and Q' = 0-^0. □ 

Corollary 4.2. We have c- = J2k =0 RkiCk where R = C(Q' )~ 1 = Qq 1 C. 

Proof. The formula R = C(Q' )~ 1 is immediate from c\ = X^=o(Qo)^ lc j an< ^ °'i = 
Ylj=o CjiCj. Hence R = Qq 1 C by Proposition 4.1. □ 

As an example, take c' ,...,c' s to be the Schubert polynomials. Then c' ,...,c' s are 
quantum Schubert polynomials in the sense that they are polynomials whose "quantum 
evaluations" produce exactly the Schubert classes: 

(cT = m = m\ q =o}} = m. 

Thus, from C (which is well known) and Qq (which we have calculated), we obtain R, and 
hence explicit formulae for these quantum Schubert polynomials. Observe that | g= o = c\, 
as Qo 1 9=0 = I, so our quantum Schubert polynomials are indeed "(/-deformations" of the 
Schubert polynomials. 

In §14 of [Fo-Ge-Po], tables of quantum Schubert polynomials (hence R and C) are 
given for G = GL n C and n = 2, 3, 4. It is easy to verify that these coincide with ours (and 
it is natural to conjecture that this holds for general n). To convert from [Fo-Ge-Po] to our 
notation, xi, . . . , x n -\ should be replaced by 6 n _i, 6 n _2 — 6 n _i, . . . , b\ — 62 and q\, . . . , q n -i 
by q n -i, • • • , Qi- For example, when n = 2, the Schubert polynomials from [Fo-Ge-Po] are 

1,62,61,-62 +6261,6^6261, 
so (with respect to the usual monomial basis given by 1, 6 2 , 61, 6|, 6 2 6i, 6261) we have 



C = 
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Using our matrix Q from §3, the matrix R = Q 1 C is 
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Hence our quantum Schubert polynomials are 

1, 6 2 , h, -b\ + b 2 h + q 2 , b\ - q 2 , b\b\ - q 2 bi, 

in agreement with those of [Fo-Ge-Po]. The case n = 4 may be verified in the same way, 
by reading off C from [Fo-Ge-Po] and computing R = Qq 1 C, where Qq 1 is given in the 
Appendix. 
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Appendix: Q 1 for G = GL 4 C 



Q 1 = 
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